package com.itzmn.newcode.offer;

import java.util.HashMap;
import java.util.Map;

/**
 * @Author: 张梦楠
 * @Date: 2018/11/17 15:02
 * 简书：https://www.jianshu.com/u/d611be10d1a6
 * 码云：https://gitee.com/zhangqiye
 * @Description: 剑指Offer  得到数组中出现1次的数字，有两个
 *  思路：
 *  得到每个数字的个数
 */
public class FindArraysOneNum {

    public static void main(String[] args) {


    }

    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {

        HashMap<Integer, Integer> map = new HashMap<>();

        for (int i:array){
            map.put(i,map.get(i)==null?1:map.get(i)+1);
        }
        boolean b =false;
        for (Map.Entry entry:map.entrySet()){
            if ((int)entry.getValue() == 1 && !b){
                num1[0] = (int) entry.getKey();
                b = true;
            }
            if ((int)entry.getValue() == 1 && b){
                num2[0] = (int) entry.getKey();
            }
        }

    }

}
